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Abstract  -  Over  the  years,  military  planning  has  attracted  a 
lot  of  attention  by  researchers  with  the  aim  of  providing 
automated  planning  support  tools.  There  have  been  some 
successes  (e.g.,  DART  system  which  was  used  for 
movement  during  Gulf  war)  however,  to-date,  planning 
still  remains  a  very  human  activity  with  little  or  no 
automated  support  tools.  Why?  A  possible  reason  for  this 
predicament  is  that  researchers  have  not  fully 
conceptualized  the  problem.  For  instance,  a  common 
approach  has  been  to  consider  planning  as  a  single  process 
or  a  homogenous  set  of  problems  to  be  solved. 
Unfortunately,  military  planning  is  not  a  single  activity  but 
a  set  of  heterogeneous  but  interrelated  activities  that  are 
carried  out  by  different  set  of  planners  working  at 
different  times  and  locations.  These  activities  may  be 
conceptually  quite  different  It  is  therefore  proposed  that 
military  planning  should  be  viewed  as  a  capability,  which 
consists  of  diverse  activities  aimed  at  producing  a  set  of 
coordinated  plans  to  achieve  given  high-level  mission 
objectives.  This  perspective  informs  a  human-centered 
approach  where  it  is  possible  to  identify  the  key  areas 
where  automated  support  is  most  beneficial.  This  paper 
proposes  a  conceptual  framework  for  providing  automated 
support  for  aspects  of  the  planning  capability.  It  will 
describe  the  complex  nature  of  military  planning  and 
proposes  a  pragmatic  approach  to  providing  planning 
support  tools.  This  work  addresses  the  ITA  research  on 
collaborative  shared  understanding  and  problem  solving 
over  a  network.  Military  Planning  is  an  example  of 
distributed  collaborative  problem  solving  that  is  dependent 
on  shared  understanding. 

Keywords:  military  planning;  problem  solving;  Collaborative 
Planning  Model;  shared  understanding 

I.  INTRODUCTION 

“No  matter  how  well  one  may  fire  a  howitzer,  plant  a 
mine,  manoeuvre  a  tank,  pilot  an  aircraft  or  shape  a 
ship ’s  course,  if  the  equation  is  wrong  at  the  top  it  will 
eventually  fail  to  produce  the  desired  results.  "C. 

Military  operations,  like  many  other  major  enterprises,  have 
two  intertwined  phases:  planning  and  execution.  The  fonner  is 
intellectually  the  most  demanding,  and  if  not  properly  thought 


through,  could  seal  the  fate  of  the  latter  before  it  even 
commences. 

Over  the  years,  military  planning  has  attracted  considerable 
attention  by  researchers  with  the  aim  of  providing  automated 
planning  support  tools.  For  example,  the  ARPA/Rome 
Laboratory  Planning  Initiative  was  a  large  funded  program 
which  ran  from  1989  to  1998  which  demonstrated  advanced 
concepts  for  planning  and  scheduling  to  support  military  crisis 
action  planning  C.  This  effort  produced  some  notable 
successes  including  the  DART  system  which  was  used  for 
movement  during  Gulf  war  C.  Unfortunately,  these  early 
successes  have  not  spawned  off  more  successful  planning 
support  tools.  Currently,  there  is  a  dearth  of  planning  support 
tools;  the  planning  activity  remains  primarily  manual  supported 
by  standard  office  automation  tools  which  are  used  of 
generating  written  orders.  Why? 

Researchers  have  looked  at  planning  as  a  single  process  or  a 
homogenous  set  of  problems  to  be  solved,  and  attempted  to 
provide  automated  solutions.  Unfortunately,  military  planning 
is  not  a  single  activity  but  a  set  of  interrelated  activities  that  are 
carried  out  by  different  set  of  planners  working  at  different 
times  and  locations  C.  These  activities  may  be  conceptually 
quite  different  (e.g.,  identifying  the  best  location  for  a  fuel 
dump,  moving  troops,  deploying  sensors,  fire  planning, 
determining  courses  of  action).  It  is  therefore  best  to  view 
military  planning  as  a  capability  which  consists  of  different 
activities  aimed  at  producing  a  set  of  coordinated  plans  to 
achieve  given  high-level  mission  objectives.  This  view  informs 
a  human-centered  approach  which  results  in  a  paradigm  that 
looks  to  identify  the  key  areas  where  automated  support  is 
most  beneficial,  but  preserves  the  human  contribution  to  the 
planning  process  that  allows  for  maximum  utilization  of  human 
knowledge,  creativity,  experience,  and  situation  awareness 
while  offering  automated  support  to  increase  planning 
effectiveness. 

In  this  paper  we  present  a  conceptual  framework  for 
developing  a  human-centric  military  planning  capability. 
Though  the  framework  is  primarily  focused  on  facilitating 
planning  knowledge  generation  and  management,  it  uses 
constructs  that  could  be  used  by  synthetic  agents  to  support 
knowledge  exploitation,  particularly  for  dynamic  planning  and 
execution. 


The  paper  will  start  with  a  description  of  some  of  the  key 
characteristics  of  military  planning.  These  characteristics 
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provide  a  good  means  of  identifying  requirements  that  potential 
planning  support  tools  need  to  meet.  In  the  following  section 
we  identify  some  of  the  broad  requirements,  which  are  used  as 
the  basis  for  the  proposed  conceptual  framework.  In  the  final 
section,  we  present  our  research  on  the  Collaborative  Planning 
Model  (CPM)  that  has  been  developed  as  the  enabling 
mechanism  for  the  realization  of  the  framework. 

II.  CHARACTERISTICS  OF  PLANNING 
A.  Collaboration 

Military  planning  is  a  collaborative  activity  involving  a  large 
number  of  military  staff  working  in  teams  on  different  aspects 
of  the  plan1.  Figure  1  shows  how  the  combat  and  functional 
planning  teams  collaborate.  These  teams  typically  work  in 
parallel.  This  way  of  working  was  first  used  by  Napoleon, 
hence  referred  to  as  “Napoleonic  Staff  System”  in  which 
planners  work  collaboratively  across  functional  areas  and 
across  echelons  to  ensure  a  coherent  and  synchronized  set  of 
plans  C. 


Figure  1:  Collaborative  Plan  Development 

The  main  battle  (or  maneuver)  plan  is  developed  by  the  Plans 
team  who  take  inputs  from  the  functional  areas  (e.g.,  Logistics 
and  Intelligence).  The  functional  areas  will  also  produce  their 
supporting  plans.  For  example,  for  the  combat  plan  to  be 
realistic  they  would  get  estimate  figures  of  the  fuel  and 
ammunition  requirements  from  the  logistics  staff.  While  the 
combat  plan  is  finalized,  the  logistics  staff  will  start  planning  on 
how  best  to  store  and  deliver  necessary  fuel  and  ammunition  to 
their  own  troops  wherever  they  are  on  the  battlefield.  Thus, 
these  teams  work  in  close  collaboration  to  ensure  synergy  and 
consistency  between  their  plans. 

In  order  to  generate  timely  and  effective  plans,  there  needs  to 
be  a  shared  understanding  of  the  operational  objectives  and  of 
the  evolving  plan  between  the  Plans  team,  and  the  functional 

1  At  the  top  level  there  is  only  one  campaign  plan.  This  plan  will  have  a 
number  of  annexes  describing  the  different  supporting  plans.  At  the  tactical 
level,  there  will  be  different  detailed  mission  plans  for  the  combat  and  the 
supporting  plans.  However,  all  the  plans  are  supposed  to  be  coherent  and 
coordinated. 


planning  teams  at  every  echelon.  A  key  aspect  to  achieving 
this  shared  understanding  is  an  understanding  of  the  reasoning 
of  others  as  they  go  through  the  estimate  process.  Currently, 
there  are  at  least  two  impediments  to  successful  collaboration: 
the  ever  increasing  distributed  nature  of  the  work  and  the 
natural  human  difficultly  of  sharing  information  without 
misunderstanding,  and  the  content  of  a  plan  that  is  shared. 

The  Plans  team  and  functional  planning  teams  are  usually 
working  at  different  locations  with  communications  (voice  and 
data)  links.  The  situation  is  compounded  by  the  fact  that  the 
planning  process  involves  the  gathering  of  a  large  amount  of 
information  by  each  team,  which  in  turn  generates  new 
infonnation,  only  some  of  which  is  shared  with  other  teams. 
Management  and  sharing  of  this  information  remains  a 
challenge. 

One  of  the  possible  reasons  for  less  than  optimal  shared 
understanding  between  planners  is  the  fact  that  plans  are 
currently  captured  in  static  representation  such  as  text  or 
diagram  C.  Thus,  what  is  shared  between  planners  (and 
operators)  are  the  outputs  of  the  planning  activity,  which  does 
not  typically  contain  any  infonnation  about  the  rationale, 
constraints  or  assumptions  for  the  decisions.  Associated 
research  on  possible  causes  of  miscommunication  in  coalition 
operations  has  demonstrated  that  context  plays  an  important 
role  in  fostering  shared  understanding  C.  In  the  planning  case, 
the  contextual  infonnation  is  embedded  in  the  rationale, 
constraints  and  assumptions  underlying  the  decisions. 

B.  Specialisation 

Traditionally  there  are  two  ways  to  categorize  military 
planning.  One  categorization  scheme  is  in  terms  of  when  the 
planning  activity  is  carried  out  (e.g.,  deliberate  planning  prior 
to  deployment  and  crisis-action  planning  during  operation  C). 
Another  categorization  scheme  is  in  terms  of  the  level  and  type 
of  decision  made  (e.g.,  strategic,  operational  and  tactical).  The 
two  categorizations  are  not  entirely  dissimilar  as  one  can  map, 
for  instance,  tactical  planning  to  crisis-action  planning.  A 
fundamental  flaw  in  both  categorizations  is  the  implicit 
suggestion  that  the  different  phases  are  discrete  and  can  be 
conducted  independently.  Unfortunately,  this  is  not  the  case. 
The  plans  generated  by  the  Plans  team  and  the  supporting 
functional  planning  teams  needs  to  be  coherent  and 
synchronized.  Therefore,  there  is  a  close  link  between  plans 
generated  at  different  command  levels  and  the  functional  areas. 

Figure  2  shows  a  high-level  view  of  how  the  command  is 
organized.  Each  node  contains  both  the  Plans  team  and 
supporting  functional  planning  teams  at  that  command  level 
(the  three  horizontal  teams  in  Figure  1).  Planning  needs  to  be 
carried  out  at  different  command  levels  and  in  a  large  number 
of  functional  teams  and  are  required  to  process  different  types 
of  information.  Each  of  the  cells  (peer  groups  at  the  same  level 
of  command)  depicted  in  Figure  1  requires  specialist 
knowledge.  For  instance,  the  Engineers  will  produce  a  combat 
supporting  plan  for  building  bridges  and  runways  for  aircraft, 
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the  Logistics  unit  will  produce  a  plan  for  setting  up 
maintenance  areas  and  schedules  for  the  provision  of  supplies 
in  theatre. 

There  are  at  least  two  different  type  of  information  processing 
happening  at  the  functional  planning  cells:  provision  of 
information  for  the  combat  estimate  (e.g.,  there  is  sufficient 
ammunition  to  support  a  month’s  supply  needs  and  that  it  can 
be  delivered  to  the  suggested  areas  in  theatre  at  by  the 
prescribed  times),  and  producing  a  plan  and  schedule  for  the 
delivery  of  supplies.  The  first  is  an  analysis  activity  which 
feeds  into  the  second,  which  is  a  planning  activity. 


Figure  2:  Knowledge  and  decisions  levels  in  Command 


While  there  is  difference  in  specialization  between  peer  groups, 
there  is  also  a  significant  difference  in  the  type  of  information 
the  teams  at  different  command  levels  (superior  and 
subordinate  nodes)  use  and  the  type  of  decisions  made.  At  the 
higher  command  level,  granularity  of  information  processing 
and  outputs  are  macro-level  decisions  (e.g.  this  will  be 
primarily  a  ground  operation  with  close-air  support  provided 
by  the  Navy).  As  planning  progresses  down  the  command- 
chain,  the  level  of  information  processed  is  more  detailed  (e.g. 
the  land  assets  to  be  used  are  identified  and  the  objectives 
refined  to  greater  granularity).  For  example,  at  the  higher-level 
joint-level  (where,  for  exmaple  the  campaign  plan  is  developed) 
one  would  look  at  terrain  to  decide  force  composition.  At  the 
lower-level  battalion  HQ,  relevant  battlefield  terrain  is 
examined  for  suitability  for  setting  up  maintenance  areas, 
determining  movement  plans  and  locations  to  engage  the 
enemy. 

Figure  2  is  an  illustration  of  a  typical  hierarchical  military 
structure.  For  the  purpose  of  designing  planning  support  tools 
one  needs  to  understand  the  detailed  information  processing 
happening  within  the  node  and  between  the  nodes.  The 
planning  teams  (Plans  team  and  supporting  functions)  working 
at  the  same  command  level  use  different  domain  knowledge. 
Therefore  there  a  number  of  plans  which  collectively  fonn  a 
coherent  set  of  synchronized  activities  aimed  at  achieving 


higher-level  objectives.  These  set  of  plans  are  then  fleshed  out 
in  greater  detail  as  planning  goes  down  the  command  chain. 

The  implication  for  planning  support  tools  is  that  they  need  to 
support  the  specialist  functions  of  different  planning  cells. 
Furthermore,  they  should  facilitate  information  management  so 
the  information  gathered  at  higher-level  is  gradually  built  upon 
as  one  moves  down  the  command  hierarchy  and  more  detailed 
information  is  gathered  and  incorporated. 

C.  Communication 

Figure  3  illustrates  the  areas  of  responsibility  of  a  Plans  cell  and 
an  Operations  cells.  The  Plans  cell  tends  to  look  at  the  future 
plans,  while  the  Operations  focus  on  current  plans  and  its 
execution. 


Figure  3:  Plans-Operations  interactions 

There  are  two  key  communication  channels:  between  planning 
teams,  and  between  planning  teams  and  operations.  The  issues 
related  to  the  former  were  discussed  in  the  previous  two  sub¬ 
sections.  The  latter  requires  more  attention  as  it  is  a  human¬ 
centric  process  involving  the  transfer  of  plans  from  the  Plans 
cell  to  the  Operations  cell.  This  hand-over  process  is  often 
rushed  due  to  time  pressures  (i.e.,  the  paper  copies  of  the  plans 
are  handed  over  without  detailed  background  briefings  on 
issues,  constraints,  and  assumptions  that  were  considered 
during  the  planning  process). 

When  the  plan  requires  amending,  it  is  done  by  the  Operations 
cell.  Often  this  is  where  problems  arise.  The  plans  currently  do 
not  contain  all  of  the  background  details  such  as  rationale, 
assumptions  and  constraints.  Also,  since  the  Operations  cells 
were  not  involved  in  the  development  of  the  plan,  they  would 
not  have  benefit  of  long  deliberations  that  go  into  the  plan 
fonnulation  stage.  Therefore,  during  the  handover  of  the  plan 
the  planners  need  to  provide  a  detailed  and  comprehensive 
brief  to  the  Operations  staff.  Unfortunately,  this  is  not  always 
possible  due  to  time  pressures. 

Effective  transfer  of  knowledge  from  the  Plans  cell  to  the 
Operations  cell  is  essential  both  the  purpose  of  generating 
correct  Operational  Orders  and  doing  the  replanning2  in  light  of 
a  changing  situation.  As  most  of  replanning  occurs  during  the 
execution  phase,  the  responsibility  for  making  the  necessary 
changes  falls  within  the  Operations  Cell  (Planning  teams  are 


Future  Plans 
Formulate  Rian 
(Looks  at 


Operations 


Current  Rians 

and  Adjust 

(Looks  at 
4-7  days) 


Directs  &  Controls 


2  Replanning  is  used  here  to  refer  to  plan  repair  or  amendment. 
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busy  generating  plans  for  the  next  phase  of  the  battle).  Thus, 
planning  and  replanning  are  generally  done  by  different  staff  C. 

Like  planning,  replanning  is  also  a  knowledge  intensive  activity 
and  requires  a  lot  of  the  underpinning  information  generated 
during  the  planning  stage.  A  large  proportion  of  this 
information  is  not  transferred  in  the  communicated  plan. 
Currently,  there  are  no  proper  mechanisms  for  providing  this 
information  in  a  way  that  it  can  be  adequately  utilized  in  the 
replanning  process. 

D.  Changing  Situation 

The  constantly  changing  situation  is  one  characteristic  that  the 
planning  community  is  acutely  aware  of.  Indeed,  the  mantra 
that  plans  are  nothing,  planning  is  everything  is  used  to 
emphasis  the  fact  that  the  situation  (your  own,  the  enemy  and 
the  environment)  is  constantly  changing  as  a  result  of  your  own 
and  enemy  actions.  Therefore,  this  may  require  frequent 
updating  if  the  plan  is  to  stay  current.  Dynamic  planning  done 
manually  (as  is  the  case  of  planning  itself)  is  not  practical  in 
theatre  due  to  lack  of  both  time  and  knowledgeable  resources. 
According  to  General  Rabin,  “it  would  not  do  to  wait  for 
detailed  planning  to  be  completed  before  starting  a  move;  such 
a  delay  is  harmful  and  should  not  be  tolerated.”  C. 

In  order  to  effectively  operate  in  constantly  changing  situation, 
the  military  planning  process  includes  the  development  of 
contingency  plans.  Unfortunately,  due  to  the  open-ended 
nature  of  the  problem,  it  is  not  possible  to  produce  a 
contingency  plan  for  every  possible  situation.  When  planning 
dynamically  is  reaction  to  a  change  of  situation,  the  normal 
approach  is  to  take  the  existing  contingency  plan  closest  to  the 
needs  of  the  situation  and  adapt  it  for  execution.  This  is  not 
the  most  efficient  way  of  handling  unpredictable  situations. 
Furthermore,  one  finds  that  as  situations  unfold  new  goals 
emerge  C,  of  which  there  may  be  no  appropriate  contingency 
plans  available  to  exploit  the  opportunity  or  to  deal  with  a 
change  in  focus.  It  is  therefore  not  possible  to  produce  a  plan 
without  some  understanding  of  the  goals.  As  a  result 
execution  involves  improvisation  and  a  lot  of  peer-to-peer 
coordination.  For  example,  during  the  1967  Arab-Israel 
conflict,  of  the  four  day  campaign  by  the  Southern  command 
“only  the  first  day  was  planned  in  detail,  the  remaining  days 
were  pure  improvisations”  C. 

Replanning,  like  planning,  is  a  complex  cognitive  task  that 
requires  both  time  and  effort.  Unfortunately,  in  theatre  both  of 
these  are  at  premium  hence  improvisation  is  the  norm.  This  is 
obviously  very  risky  and  could  negatively  impact  operational 
effectiveness.  Aitken  et  al.  C  have  investigated  the  possibility 
of  providing  automated  planning  support  tools  to  help 
dynamically  replanning  during  execution.  This  approach, 
however,  relies  on  the  availability  of  necessary  information 
from  the  planning  stage. 


III.  HUMAN-CENTRIC  FRAMEWORK 

A.  Requirements 

From  the  planning  characteristics  described  above  we  can  distil 
the  following  requirements  for  planning  support  tools: 

1 .  A  tool  must  support  coordinated  activities  carried  out 
by  different  teams,  which  may  not  be  co-located 
(collaboration,  specialization) 

2.  A  tool  must  support  the  diversity  in  the  information 
requirements  and  processing  done  in  each  of  the 
teams  (collaboration,  specialization) 

3.  A  tool  must  support  both  planning  and  replanning3 
which  involve  different  types  of  infonnation 
processing4  and  is  carried  out  by  different  staff,  e.g., 
Planning  or  Operations  (communication) 

4.  A  tool  must  support  replanning  during  the  execution 
phase  to  account  for  the  dynamic  nature  of  the 
battlespace.  Due  to  time  constraints  there  is  a  need  for 
automated  support  for  replanning  (changing 
situation) 

B.  Solution  Options 

Before  looking  at  the  possible  options  for  type  of  planning 
support  tools,  it  is  assumed  that  all  planning  teams  will  be 
using  some  form  of  planning  support  tools5.  The  measure  of 
usefulness  of  a  solution  approach  is  whether  it  is  able  to 
adequately  meet  the  above  requirements.  The  following  are  the 
main  options: 

•  Single  Planning  Tool  -  the  same  tool  is  used  by  all 
planning  teams.  This  is  not  a  good  option  as  it  meets 
none  of  the  requirements. 

•  Common  Planning  Tools  -  superior  and  subordinate 
planning  teams  use  same  planning  tools,  which  are 
different  for  different  functional  areas.  This  is  a 
possible  option,  but  it  will  not  adequately  meet  the 
second  requirement.  Also,  if  the  common  tools  are 
used  by  superior  and  subordinate  cells,  there  will  be 
strong  tendency  over  plan  by  the  superior  cells. 

•  Different  Planning  Tools  -  different  planning  teams 
use  tailored  tools  to  meet  their  needs.  This  approach 
only  partially  satisfies  the  above  requirements, 
assuming  tools  are  able  to  exchange  data.  It  however 
falls  short  on  addressing  the  issue  of  how  one  fosters 
shared  understanding  and  ensures  coherence  in  the 
plan  generated  by  different  teams. 

•  Different  Planning  Tools  Linked  with  a  Common 
Representation  for  planning  concepts  -  different 
planning  teams  use  tailored  tools  to  meet  their  needs. 
This  approach  does  satisfy  the  above  requirements. 


3  Replanning  here  refers  to  plan  repair  or  modification  in  light  of  changed 
situation.  This  activity  normally  falls  within  the  execution  cycle. 

4  Planning  involves  generation  and  selection  of  courses  of  action  (COAs) 
whereas  replanning  will  involves  modification  of  the  CO  A. 

5  In  this  paper  we  have  not  differentiated  planning  support  tools  in  terms  of 
what  functionality  they  provide.  The  assumption  is  that  these  tools  will  provide 
all  necessary  support  to  generate  COAs  and  produce  hard  copies  of  Operational 
Plans. 
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C.  Proposed  Framework 

It  is  proposed  that  for  the  generation  of  timely  and  quality 
plans  human  planning  teams  need  to  be  supported  by  a 
network  of  planning  support  tools.  These  tools  should  be 
tailored  to  the  needs  of  individual  planning  teams.  The  only 
requirement  on  the  tools  is  that  they  use  a  common 
representation  of  the  planning  concepts6.  The  common 
representation  can  be  the  basis  of  the  tool,  or  if  an  existing 
tools  has  its  own  semantics,  then  interoperability  can  be 
achieved  by  creating  a  mapping  between  the  ontologies.  So 
what  is  shared  between  teams  are  planning  concepts,  as 
illustrated  in  Figure  4. 


Figure  4:  Flow  of  Plans 

In  the  figure,  “Joint  Plan”  includes  all  of  the  information  that 
the  Joint  HQ  Plans  cell  has  generated  during  the  planning 
process.  This  is  held  digitally  so  different  planning  teams  are 
able  to  selectively  visualize  and  amend  the  plan  as  necessary. 
As  such,  the  plan  is  alive.  In  contrast,  the  current  military 
planning  process  involves  exchange  of  paper  copies  of  “plans”, 
which  consist  of  just  the  final  abridged  outputs  from  the 
planning  process  C. 

The  information  flow  process  is  as  following.  Once  command 
intent  is  received,  the  Joint  HQ  Plans  cell  will  generate  a  Joint 
plan,  which  is  sent  to  the  Supporting  Functions  cell  and 
Division  HQ  for  their  inputs.  Once  the  joint  plan  is  finalized,  it 
is  handed  over  to  the  Joint  Operations  cell  for  execution.  The 
plan  flows  down  the  command  hierarchy,  and  at  each  level  it  is 
fleshed  out  with  more  details.  This  process  continues  until  it  is 
finally  executed.  However,  as  noted  the  previous  section,  plans 
are  continually  modified  during  the  execution  cycle.  With  a 
digital  version  of  the  plan  it  becomes  feasible  to  employ 
synthetic  agents  to  carry  out  plan  modifications,  particularly  in 
time-constrained  situations  (e.g.  dynamic  planning  and 
execution). 

Example  benefits  of  digitizing  plans  includes: 

•  increased  shared  understanding  between  planning 
teams,  as  they  are  now  able  to  see  significantly  more 
underpinning  infomiation  (e.g.,  assumptions, 
constraints,  rationale)  in  the  plans. 

6  Example  of  planning  concepts  include:  Objectives,  Tasks,  Activities, 
Effects,  Units,  Agents  and  Main  Effort. 


•  Decrease  in  information  load  as  synthetic  agent 
technology  can  be  used  to  quickly  process 
information  (e.g.,  route  planning)  leaving  humans  to 
focus  on  important  tasks.  This  will  improve  timeliness 
for  generating  plans 

•  Improve  plan  quality  by  making  it  easier  to  verify  and 
validate  plans  using  modeling  and  simulation  tools. 

The  proposed  approach  is  based  on  the  proposition  that  a 
comprehensive  and  reliable  plan  representation  scheme  can  be 
developed.  This  is  a  research  question  and  is  the  subject  of 
ongoing  research  in  the  International  Technology  Program 
described  in  the  next  section.  Other  challenges  include 
knowledge  acquisition  (how  to  get  planning  teams  to  encode 
their  thought  processes  into  the  system),  visualization 
(visualizing  relevant  parts  of  the  plan),  plan  version  control  (as 
plans  are  continuously  modified  by  different  planning  teams), 
sharing  plans  (exchanging  only  changes  elements  of  the  plan  to 
reduce  network  traffic). 


IV.  Plan  Representation  using  the  CPM 

There  is  a  research  strand  within  the  International  Technology 
Alliance  program  investigating  how  to  improve  shared 
understanding  in  distributed  teams  collaboratively  solving  a 
common  problem  over  the  network  C.  The  research  has  taken 
Military  Planning  which  is  an  example  of  collaborative  problem 
solving. 

One  of  the  activities  in  the  research  strand  is  developing  a 
representational  scheme  for  military  planning.  This  plan 
representation  language  is  called  the  Collaborative  Planning 
Model  (CPM).  The  CPM  is  a  representation  ontology 
developed  to  support  military  planning  by  distinctly 
representing  goals,  plans,  constraints,  and  human  rationale 
associated  with  decisions  made  while  creating  the  plan  C.  The 
CPM  ontology  is  represented  in  a  Web  Ontology  Language 
(OWL  1.1)  and  capable  of  representing  planning  concepts 
typically  present  in  “static”  documents  (e.g.,  objectives,  tasks, 
decision  points,  resources)  as  well  as  assumptions,  constraints 
and  human  rationale  associated  with  decisions  made  while 
creating  plans  C. 

While  a  useful  machine  understandable  representation,  raw 
OWL  is  not  a  human  friendly  representation  C.  To  address  this 
we  have  taken  two  approaches.  Firstly  we  have  developed  a 
human-readable  Controlled  Natural  Language  (Controlled 
English  C)  that  can  be  mapped  to  and  from  OWL.  Secondly  we 
have  explored  plan-specific  visualization  by  creating  three 
independently-developed  tools  with  the  ability  to  create,  edit, 
visualize  and  exchange  plans  in  CPM  :  the  IBM  Visualiser,  the 
Boeing  Graphical  Plan  Authoring  Language  (GPAL)  Tool,  and 
the  Honeywell  PlanEditor.  Two  of  the  tools  (Visualizer  and 
PlanEditor)  were  developed  explicitly  for  CPM,  while  one  tool 
(GPAL)  was  developed  with  its  own  semantics  and  extended 
to  allow  for  the  exchange  of  plans  in  CPM.  The  tools  provide  a 
graphical  representation  of  the  spatial  and  non  spatial  aspects 
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of  the  plan,  including  a  display  of  the  plan  on  a  map  and  the 
relationships  between  entities  such  as  objectives  and  tasks; 
facilities  for  editing  the  plan  including  objectives,  tasks, 
resource  requests,  and  assignments;  capabilities  to  import  and 
export  plans  in  CPM/OWL;  and  the  display  and  capture  of  the 
rationale  for  properties  of  plan  entities. 

A.  Initial  CPM Evaluation  -  September  2008 

Initial  functionality  of  CPM  was  evaluated  in  September  2008 
by  three  UK  military  officers  C.  A  brigade  level  plan  was 
produced  on  the  Visualizer  by  one  military  officer.  The  plan 
was  then  forwarded  to  the  battlegroup  commanders  (played  by 
the  other  two  officers).  The  battlegroup  planning  was  done  on 
two  different  laptops,  one  with  Visualizer  and  other  with  the 
PlanEditor.  The  battlegroup  plans  were  then  merged  on 
another  laptop  to  identify  resource  conflicts.  This  exercise 
demonstrated  the  feasibility  of  using  a  common  plan 
representation  to  collaborative  problem  solving  using  different 
tools  C.  However,  since  the  tools  used  for  this  exercise  were 
designed  for  CPM,  the  findings  were  deemed  to  be 
inconclusive. 

B.  Dry-run  -  March  2010 

In  preparation  for  a  detailed  evaluation  of  CPM’s  capability  to 
represent  collaborative  human  generated  battle  and  functional 
plans  at  two  levels  of  command  of  a  joint  US-UK  operation, 
we  carried  out  a  dry-run  with  the  help  of  two  US  and  a  UK 
military  officers  over  one  and  half  days  in  March  2010.  This 
exercise  suggested  that  CPM  is  able  to  represent  most  of  the 
US  planning  concepts,  and  that  at  the  conceptual  level  there 
was  not  any  significant  difference  between  US  and  UK7. 

While  not  fonnally  examine,  we  had  the  opportunity  to  develop 
and  share  plans  between  the  Visualiser  and  GPAL.  This  finding 
was  interesting  considering  that  the  G-PAL  ontology  is 
different  from  the  CPM,  but  the  G-PAL  system  can  import  and 
export  CPM  plans  CC. 

C.  Future  Challenges 

Evaluations  C  of  the  CPM  has  highlighted  potential  challenges 
that  must  be  met  when  achieving  shared  understanding  in  more 
complex  multi-level  collaborative  planning,  including  issues  of 
representational  semantics,  rationale,  configuration 
management,  visualization  utilizing  context  and  filtering,  plan 
interoperability,  and  interfaces. 

The  continuing  challenge  in  building  the  CPM  is  to  ensure  that 
it  contains  the  representational  semantics  needed  to  capture  all 
the  relevant  constructs  within  the  planning  process.  Thus  it 
must  have  both  broad  and  deep  semantics  that  can  support  the 
range  of  planning  from  pre-deployment  to  dynamic  ad-hoc  re¬ 
planning  during  execution.  Ideally  as  plans  are  modified,  there 
would  be  some  from  of  audit  trail  to  further  enable  someone  to 


7  Most  of  the  identified  differences  were  purely  linguistic  as  suggested  by  C. 


uncover  the  history  of  the  plan  to  better  understand  its  current 
state. 

Recent  discussions  with  US  planners  during  “dry  run”  planning 
session  revealed  that  the  rationale  in  the  form  of  dependencies 
between  tasks  was  important;  in  addition  the  presentation  of 
draft  plans  was  also  accompanied  by  statements  of  rationale  C. 
There  are  still  many  issues  to  be  addressed  in  the  construction 
of  rationale  in  the  CPM:  the  multiple  sources  of  rationale 
information,  structured  vs  unstructured  rationale,  the  capture 
of  rationale  in  formalisms  like  Controlled  English,  and  the 
utility  of  context  in  creating  and  interpreting  rationale. 

Given  the  complexity  of  coalition  plans,  it  is  difficult,  if  not 
impossible,  for  every  planner  to  understand  all  details  of  the 
entire  plan.  In  fact,  each  plan  participant  has  his  or  her  own 
role  in  planning  process,  and  therefore  may  only  need  to 
understand  a  small  portion  of  the  plan,  along  with  additional 
contextual  (including  situational)  information  that  is  not 
necessarily  included  in  the  plan  itself  CC.  This  has  implications 
for  how  to  share  plans  or  portions  of  plans  between  functional 
teams  and  between  levels,  how  to  visualize  plans  at  different 
planning  levels,  and  how  to  provide  information  during  the 
planning  process.  In  our  approach,  the  same  planning  element 
will  be  used  for  every  situation  or  context  C.  What  changes 
from  context  to  context  is  not  the  representation  of  specific 
planning  elements  but  what  attributes,  features,  or  relationships 
should  be  represented  Context  aware  representation  speaks 
directly  to  the  task-specific  concerns  and  interests  of  specific 
group  of  users  and,  as  such,  it  will  selectively  represent  aspects 
of  the  plan  and  feature  representations  in  which  the  user 
operates.  Thus  shared  understanding  may  not  require  an 
understanding  of  the  total  plan,  only  those  parts  relevant  to  the 
planners  task  in  hand. 

Configuration  management  involves  identifying  plan  revisions 
at  given  points  in  time,  systematically  controlling  changes  to 
the  plan,  and  maintaining  the  integrity  and  traceability  of  the 
plan  throughout  the  lifecycle  C.  Configuration  management 
poses  a  challenge  in  multi-level  planning  environments.  As  the 
plan  evolves  and  different  versions  of  plans  are  generated,  the 
problems  worsen.  Planning  constraints  and  version  restrictions 
can  be  encoded  in  CPM/OWL  that  can  facilitate  the  sharing  of 
knowledge  about  configurations,  across  various  systems. 
Additionally,  as  more  plans  are  created,  it  would  be  possible  to 
create  libraries  of  partial  plans  that  could  be  used  starting  a 
new  plan.  How  to  archive  and  index  such  a  partial  plan  library 
is  another  challenge  to  be  addressed. 

It  will  be  necessary  to  reconcile  different  military  vocabularies. 
Experience  in  discussion  with  military  experts  suggests  that  the 
terminology  and  concept  definition  in  different  nationalities  and 
areas  of  planning  can  be  conflicting  and  confusing. 
Traditionally,  terms  are  introduced  by  defining  them  in  terms  of 
others,  and  we  propose  a  similar  approach.  CPM  seeks  to 
define  generic  concepts,  that  are  not  necessarily  one-to-one 
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with  military  terminology  (due  to  the  confusions  of  the  latter), 
but  that  have  a  logical  meaning.  We  then  propose  to  map  key 
military  terminology  onto  the  more  generic  CPM  concepts, 
thus  different  cultures  could  share  understanding  of  the  same 
underlying  concepts. 

Finally,  interfaces  must  support  all  phases  of  the  military 
mission,  from  pre-deployment  planning  through  execution  to 
post  operation  activities.  While  the  CPM  allows  for  entities  and 
modeled  concepts  to  follow  a  plan  through  all  phases,  there 
still  remains  the  challenge  of  how  to  effectively  capture  data 
along  the  way  to  support  the  capture  of  rationale,  planning 
alternatives  considered  and  discarded,  and  other  elements  of 
the  problem  solving  process. 
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